Optimum Dataset Size and Search Space for Minimum Zone Roundness Evaluation by Genetic Algorithm
نویسندگان
چکیده
Roundness is one of the most common features in machining. The minimum zone tolerance (MZT) approach provides the minimum roundness error, i.e. the minimum distance between the two concentric reference circles containing the acquired profile; more accurate form error estimation results in less false part rejections. MZT is still an open problem and is approached here by a Genetic Algorithm. Only few authors have addressed the definition of the search space center and size and its relationship with the dataset size, which greatly influence the inspection time for the profile measurement and the convergence speed of the roundness estimation algorithm for a given target accuracy. Experimental tests on certified roundness profiles, using the profile centroid as the search space center, have shown that the search space size is related to the number of dataset points and an optimum exists, which provides a computation time reduction up to an order of magnitude.
منابع مشابه
تعیین ماشینهای بردار پشتیبان بهینه در طبقهبندی تصاویر فرا طیفی بر مبنای الگوریتم ژنتیک
Hyper spectral remote sensing imagery, due to its rich source of spectral information provides an efficient tool for ground classifications in complex geographical areas with similar classes. Referring to robustness of Support Vector Machines (SVMs) in high dimensional space, they are efficient tool for classification of hyper spectral imagery. However, there are two optimization issues which s...
متن کاملFast genetic algorithm for roundness evaluation by the minimum zone tolerance (MZT) method
The main goal of the minimum zone tolerance (MZT) method is to achieve the best estimation of the roundness error, but it is computationally intensive. This paper describes the application of a genetic algorithm (GA) to minimize the computation time in the evaluation of CMM roundness errors of a large cloud of sampled datapoints (0.2° equally spaced datapoints). Computational experiments have s...
متن کاملA Novel Experimental Analysis of the Minimum Cost Flow Problem
In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...
متن کاملOPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA
In this article, by Partitioning of designing space, optimization speed is tried to be increased by GA. To this end, designing space search is done in two steps which are global search and local search. To achieve this goal, according to meshing in FEM, firstly, the list of sections is divided to specific subsets. Then, intermediate member of each subset, as representative of subset, is defined...
متن کاملSIZE AND GEOMETRY OPTIMIZATION OF TRUSS STRUCTURES USING THE COMBINATION OF DNA COMPUTING ALGORITHM AND GENERALIZED CONVEX APPROXIMATION METHOD
In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...
متن کامل